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Elliott-Halberstam conjecture 

In number theory, the Elliott-Halberstam conjecture is a conjecture about the distribution of prime 
numbers in arithmetic progressions. It has many applications in sieve theory. It is named for Peter D. T. A. 
Elliott and Heini Halberstam, who stated the conjecture in 1968.' 1 ' 

Stating the conjecture requires some notation. Let tt(x), the prime counting function, denote the number of 
primes less than or equal to x. If q is a positive integer and a is coprime to q, we let 7r(a;; q, a) denote the 
number of primes less than or equal to x which are equal to a modulo q. Dirichlet's theorem on primes in 
arithmetic progressions then tells us that 
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where ip is Euler's totient function. If we then define the error function 
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where the max is taken over all a coprime to q, then the Elliott-Halberstam conjecture is the assertion that 
for every 9 < 1 and A > 0 there exists a constant C > 0 such that 
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for all x > 2. 

This conjecture was proven for all 6 < 1/2 by Enrico Bombieri' 2 ' and A. I. Vinogradov' 2 ' (the Bombieri- 
Vinogradov theorem, sometimes known simply as "Bombieri's theorem"); this result is already quite useful, 
being an averaged form of the generalized Riemann hypothesis. It is known that the conjecture fails at the 
endpoint 9 = l/ 4 " 

The Elliott-Halberstam conjecture has several consequences. One striking one is the result announced by 
Dan Goldston, Janos Pintz, and Cem Yddirim,' 5 " 6 ' which shows (assuming this conjecture) that there are 
infinitely many pairs of primes which differ by at most 16. In November 2013, James Maynard showed that 
subject to the Elliott-Halberstam conjecture, one can show the existence of infinitely many pairs of 
consecutive primes that differ by at most 12.In August 2014, Polymath group showed that subject to the 
generalized Elliott-Halberstam conjecture, one can show the existence of infinitely many pairs of 
consecutive primes that differ by at most 6.' 8 ' Without assuming any form of the conjecture, the lowest 
proven bound is 246. 

See also 

■ Barban-Davenport-Halberstam theorem 

■ Sexy prime 

■ Siegel-Walfisz theorem 






Notes 


1. Elliott, Peter D. T. A.; Halberstam, Heini (1970). "A conjecture in prime number theory". 
Symposia Mathematica, Vol. IV (INDAM, Rome, 1968/69). London: Academic Press, pp. 59- 
72. MR 0276195 (https://www.ams.org/mathscinet-getitem?mr=0276195) 

2. Bombieri, Enrico (1965). "On the large sieve". Mathematika. 12. 201-225. 

doi 10.1112/S0025579300005313 (https://doi.org/10.1112%2Fs0025579300005313) 

MR 0197425 (https://www.ams.org/mathscinet-getitem?mr=0197425) 

3. Vinogradov, Askold Ivanovich (1965). "The density hypothesis for Dirichlet L-series". Izv. Akad. 
Nauk SSSR Ser. Mat. (in Russian). 29 (4): 903-934. MR 0197414 (https://www.ams.org/maths 
cinet-getitem?mr=0197414). Corrigendum, ibid. 30 (1966), pages 719-720. (Russian) 

4. Friedlander, John; Granville, Andrew (1989). "Limitations to the equi-distribution of primes I". 
Annals of Mathematics. 129 (2): 363-382. doi:10.2307/1971450 (https://doi.org/10.2307%2Fl 
971450) MR 0986796 (https://www.ams.org/mathscinet-getitem?mr=0986796) 

5 arXiv:math.NT/0508185 (https://arxiv.org/abs/math.NT/0508185); see also 

arXiv : math.NT/0505300 (https://arxiv.org/abs/math. NT/0505300) , arXiv : math. NT/0506067 (http 
s ://arxi v. org/abs/math. NT/0506067) . 

6. Soundararaja n, Kannan (2007). "Small gaps between prime numbers: The work of Goldston- 
Pintz-Yildirim". Bull. Amer. Math. Soc. 44 (1): 1-18. arXiv:math/0605696 (https://arxiv.org/abs/ 
math/0605696). doi: 10.1090/S0273-097 9-06-0114 2-6 (https://doi.org/10.1090%2FS0273-Q979 
-06-01142-6) . MR 2265008 (https://www.ams.org/mathscinet-getitem?mr=2265008) . 

7. Maynard, James (2015). "Small gaps between primes". Annals of Mathematics. 181 (1): 383- 
413. arXiv : 1311.4 600 (https://arxiv.org/abs/1311.4600). doi: 10.4007/annals.201 5.181.1.7 (http 
s://doi.org/10.4007%2Fannals.2015.181.1.7). MR 3272929 (https://www.ams.org/mathscinet-g 
etitem?mr=3272929) 

8. D.H.J. Polymath (2014). "Variants of the Selberg sieve, and bounded intervals containing 
many primes". Research in the Mathematical Sciences. 1 (12). arXiv: 1407.4897 (https://arxiv.o 
rg/abs/1407.4897). doi:10.1186/s40687-014-0012-7 (https://doi.org/10.1186%2Fs40687-014-0 
012-7). MR 3373710 (https://www.ams.org/mathscinet-getitem?mr=3373710) 


Retrieved from "https://en.wikipedia.Org/w/index.php?title=Elliott-Halberstam_conjecture&oldid=936435282" 


This page was last edited on 18 January 2020, at 21:12 (UTC). 

Text is available under the Creative Commons Attribution-ShareAlike License; additional terms may apply. By using this 
site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia 
Foundation, Inc. , a non-profit organization. 





